#include<stdio.h> 
void conv(int b[],int n)   //排序函数（从小到大）
{
	int i,j,temp;
	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			if(b[i]>b[j])
			{
				temp=b[i];
				b[i]=b[j];
				b[j]=temp;
			}
		}
}
void main() 
{ 
	int a[9]={1,2,5,6,4,8};  //花括弧内元素的个数至少要比9少1
	int c;
	int n=0;
	while(a[n++]);   //统计元素的个数
	int j=n;         //保存元素的个数
	conv(a,n);       //调用排序函数
	printf("input a number:");
	scanf("%d",&c);  //输入你要插入的数字
	int i;
	for(i=0;i<n;i++)  //寻找该数字在排好序的数组内的位置
		if(c<a[i])  //找到了
		{
			n++; //元素个数加1，给新元素留个位置
			for(;n>i;n--)
			{
				a[n]=a[n-1]; //自第i个元素后的元素都后移一个位置
			}
			a[i]=c; //将新插入的元素放到该位置
		}
	if(j == n)
	{
		a[n] = c;
		n++;
	}		
	for(n=0;n<j+1;n++)
		printf("%d ",a[n]);  //打印新数组
}
